|
|
Graph Coloring
Procházka, Lukáš ; Goldefus, Filip (referee) ; Masopust, Tomáš (advisor)
This thesis is about graph coloring, which is assigning colors to vertices of a graph such that no two vertices, which are linked with an edge, have the same color. This problem is very computational hard, because it's NP-complete. It's also very important, because it has many practical applications. Here are described some of the heuristic algorithms, which try to solve this problem by iteratively improving the initial solution with given number of colors. Three of them have been implemented, tested on different graphs and compared considering several criteria.
|
|
|
Graph Coloring
Procházka, Lukáš ; Goldefus, Filip (referee) ; Masopust, Tomáš (advisor)
This thesis is about graph coloring, which is assigning colors to vertices of a graph such that no two vertices, which are linked with an edge, have the same color. This problem is very computational hard, because it's NP-complete. It's also very important, because it has many practical applications. Here are described some of the heuristic algorithms, which try to solve this problem by iteratively improving the initial solution with given number of colors. Three of them have been implemented, tested on different graphs and compared considering several criteria.
|
|
|
Investment to vaccinate as a way of valuation own life
Novotná, Blanka ; Běláčková, Vendula (advisor) ; Petrášek, František (referee)
Tato práce bude sledovat, jak jsou lidé ochotni investovat prostředky do svého zdraví v podobě očkování, investice do vitamínů a potravinových doplňků, bio výrobků, bytových doplňků (kvalitních matrací) a aktivních i relaxačních sportovních aktivit. Do zdraví lze investovat nejen jako jednotlivci pro udržení svého zdraví, ale existují i různé programy, které se zdravím obyvatelstva zabývají, například programy v rámci Světové zdravotní organizace (WHO). Praktická část se zaměří na konkrétní oblast investic do zdraví, a to do očkování, která vyjádří, jak si cení lidé vlastní život podle konceptu ?willingness to pay?. Zaměří se na různé typy očkování a bude analyzovat investice lidí do jednotlivých typů očkování v kombinaci s tím, jak se u nich sníží pravděpodobnost nemoci či úmrtí ve srovnání s neočkovanými jedinci. Součástí bude porovnání investic lidí v České republice a v jiných zemích, z čehož bude patrné, že v různých zemích si lidé cení svého života rozdílně.
|
guest ::
